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ABSTRACT 



A web page adaptation system and method provides orga- 
nization of viewing material associated with we^b sites for 
visual displays and windows on which these home pages are 
being viewed. A different vie wing-access strategy is pro- 
vided for such visual devices varying, for example, from 
standard PC monitors, laptop screens and palmtops to web 
phone and digital camera displays and from large windows 
to small windows. A new web site design incorporates 
features that permit automatic display of the content of home 
pages in the most friendly manner for a user viewing this 
content from a screen or window of a certain size. For 
example, if a size of a display screen or window allows, 
links are displayed with some text or pictures to which they 
are linked. Conversely, if a size of a screen or window does 
not allow display of all textual and icon information on a 
whole screen or window, the home page is mapped into 
hierarchically linked new smaller pages that fully fit the 
current display or window. The unique display strategy of 
the invention is provided by a web page adaptation scheme 
that is implemented on a web site server or is incorporated 
in a web browser (e.g., as a java appelet) or both. This 
adaptation strategy employs variables that provide size of 
screen and/or window information from which a call to a 
web site was initiated. 

28 Claims, 16 Drawing Sheets 
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On PC 



Top Stories-Headlines-Summaries 8:37 am est 

Business-Headlines-Summaries-Financial-Quotes-Motley Fool 8:08 am est 
Technology-Headlines-Summaries-Wired News-ZD News Tue Nov 4 3:09 pm 
World-Headlines-Summaries-Asian News 8:14 am est 
Sports-Headlines-Summaries-Scoreboard-The Sporting News 4:34 am est 
Entertainment-Headlines-Summaries-El Online 8:18 am est 
Politics-Headlines-Summaries 7:41 am est 
Health-Headlines-Summaries Tue Nov 4 6 
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DISPLAY SCREEN AND WINDOW SIZE 
RELATED WEB PAGE ADAPTATION 
SYSTEM 

BACKGROUND OF THE INVENTION 

The present invention relates to systems and methods for 
organizing viewing materials and, more particularly, to 
systems and methods for organizing viewing materials asso- 
ciated with web sites on visual display screens and windows 
on and within which the viewing materials, e.g., home or 
web pages, are being viewed. 

Currently home or web pages, which are typically acces- 
sible over a wide area network (e.g., Internet), are designed 
without taking into account the variety of displays or win- 
dows on and within which they may be observed. Usually, 
only the most typical size of personal computer (PC) mom- 
tors are taken into account by web page designers. If such a 
web site is accessed from devices with small screens (e.g., 
palmtops, web phones), only small parts of the web pages 
can be viewed by users and, in order to access other parts of 
the web pages, users must move the respective home pages 
(left- right, down-up) across their displays. The only other 
options available to users of small screens is to convert the 
web site completely to a textual context. This is not an 
acceptable solution for most web site users. Conversely, if a 
user happens to have a relatively large display screen, the 
user can see a whole web page which may include several 
links. However, the user may need to activate several links, 
hierarchically, before he arrives at the link containing the 
needed information. The user of the larger display screen 
would be more satisfied if he could view the content of many 
links simultaneously, since the size of his display screen can 
accommodate such viewing. Similar problems occur if a 
user is viewing web pages in some window, or shell, whose 
size is only a fraction of a whole screen. 

It is to be appreciated that the term "window** used herein 
is intended to refer to a graphical shell which is typically the 
outer layer of an applications program which provides the 
graphical user interface. Since the shell typically includes its 
own graphical symbols and format, the use of the shell 
results in only a fraction of the display screen being avail- 
able to display web page data. Also, "window" may refer to 
the well-known graphical partitions employed by various 
software programs running under Microsoft Windows oper- 
ating systems, which also result in only part of the display 
screen being available to display web page data. 

A Netscape browser provides options for users to strip 
some specific bars and buttons from a menu, e.g., Jim 
Minatel, Easy World Wide Web with Netscape, Que 
Corporation, 1996. However, this frees only small amounts 
of a display screen or window and does not resolve the 
problem facing a user of not being able to display many 
objects associated with a web page. 

SUMMARY OF THE INVENTION 

The present invention provides organization of viewing 
material associated with web sites for visual displays and 
windows on and within which these web pages are being 
viewed. A different vie wing-access strategy is provided for 
such visual devices varying, for example, from standard PC 
monitors, laptop screens and palmtops to webphone and 
digital camera displays, to any device, with a display, 
capable of web browsing, and from large windows to small 
windows. However, it is to be appreciated that the teachings 
of the present invention are not limited to implementation 
with the above-mentioned types of displays and one of 
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ordinary skill in the art will contemplate usage with other 
forms of displays. A new web site design incorporates 
features that permit automatic display of the content of web 
pages in the most friendly manner for a user viewing this 
content from a screen or window of a certain size. For 
example, if a size of a display screen or window allows, 
links are displayed with some text or pictures to which they 
are linked. Conversely, if a size of a screen or window does 
not allow display of all textual and icon information on a 
whole screen or window, the web page is mapped into 
hierarchically linked new smaller pages that fully fit the 
current display or window. The unique display strategy of 
the invention is provided by a web page adaptation scheme 
that is implemented on a web site server, and also preferably 
partly incorporated on a client's computer such as in a web 
browser (e.g., as a java appelet). This adaptation strategy 
employs variables that provide size of screen and/or window 
information associated with the visual display from which a 
call to a web site was initiated. 

Advantageously, any type of display device and associ- 
ated screen can be provided by a user: e.g., webphone or 
palmtop. Also, any size window may be displayed on such 
screen. The display adaptor of the present invention effi- 
ciently provides for special marks to be incorporated into 
scripts (e.g., URL) which describe format and link hierarchy. 
For example, let a first page (in some standard format) have 
icons II, 12 13, and 14 and links LI, L2, L3 and L4. Assume 
that icons II and 12 have a common topic that can be 
represented by the icon 112 and icons 13 and 14 have another 
common topic that can be represented by icon 134. Similarly, 
assume links LI, L2 and L3 are related to some topic that 
can be represented by a link LI 23. Then, according to the 
invention, if the web site is viewed on a display that is much 
smaller than a standard display, the viewer sees, e.g., icons 
112 and 134 and links LI 23 and L4, i.e., four items instead 
of eight items. In order to access II or 12, the user must select 
icon 112 (e.g., by clicking on the icon using a conventional 
computer mouse) and the icons II and 12 are displayed. 
Similarly, the user can view other hierarchically ordered 
links. Conversely, if the user views the web site on a screen 
that is larger than a standard display screen, not only are 
icons II, 12, 13, 14 and links LI, L2, L3, L4 displayed, but 
some other icons and links that are hierarchically related to 
those items are displayed. 

The present invention also preferably provides a semantic 
interpreter module that automatically decides how to fold or 
expand the content of web pages depending on a size of a 
screen or window without using preliminary marks left by 
web designers. This semantic module can be formed as a 
Finite State Automata (FSA) system whose states and arcs 
correspond to different web page appearances (e.g., links, 
titles, sizes of words, semantic interpretation words in links 
and titles, relative position of main items on pages). It is to 
be understood that FSA is a concept associated with a finite 
system whose states correspond to some situations and 
whose arcs correspond to some transition rules. An FSA 
system is among the simplest computing machines. FSA is 
well known in the art with extensive literature associated 
therewith, e.g., Gerald Gazdar & Chris Mellish, "Natural 
Language Processing in POP-11," Addison-Wesley Publish- 
ing Co., New York 1989. As described therein, simple 
semantic notions may be represented in a formal language 
and instructions are provided on what should be done when 
certain semantic data is obtained. The most natural applica- 
tion for FSA are situations where, first, semantic notions 
should be associated with some input data and, second, rules 
should be produced on what actions should follow given 
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semantic notions. As a consequence of this fact, an inter- These and other objects, features and advantages of the 

preter module, e.g. a semantic interpreter module can be present invention will become apparent from the following 

represented as FSA. As an example, interpretation of a detailed description of illustrative embodiments thereof, 

symbol "HR" may be considered as a decorative element. which is to be read in connection with the accompanying 

This interpretation could be done using FSA methodology in 5 drawings in which the same reference numerals are used 

which states correspond to some words of URL script and to throughout the various figures to designate same or similar 

a size of a display that is available, etc. Rules (that are components 
represented by arcs) would require actions, e.g. "underline" 

in some special way some words if HR was presented and BRIEF DESCRIPTION OF THE DRAWINGS 
there is enough space. But always underline words in some 

way if they represent links, since links are typically recog- FIG. 1 is a diagram illustrating components of a display 
nized as underlined words. More complex sequences of screen and window size related web page adaptation system 
states and rules could be associated with interpreting of according to the invention; c 
icons. Icons would be states, arcs would correspond to FIG. 2 is a diagram illustrating an exemplary conflgura- 
sequences of rules od extracting a content (other stain) from tion of a client machine co^^ for implement- 
pictures in icons or titles (other states) in icons if they are ^ fcatures rf ^ mv6nti 
available, etc. It is also to be appreciated that other tech- ° 

niques may be used to form the semantic interpreter module. FIG 3 is a diagram of a web page adaptor server 

For example, formal methods associated with expert knowl- according to the invention; 

edge system methodology may be used. FIG. 4 is a diagram illustrating a client web page adaptor 

Further, the present invention provides means for count- 20 module according to the invention; 

ing how often each link on a page is visited. Links can be p IG 5 ^ a diagram illustrating an exemplary display 

ordered via these counts and, as a result, on small screens or mode meS sage according to the invention; 

windows, links with higher scores are displayed first. Still „ T _ £ . A . , , - . . 

further, the present invention provides a statistical approach, ( ( FIG - « * a f am . ^stratmg an example of interpre- 

as will be explained, to formatting web pages via decision 25 ,ah ° n of V lnstruchons and matchln g wth a dls P la y or 

. , . . , . window size; 

trees with questions about web page appearance, i.e ., seman- ' 

tic interpretation. This decision tree can be trained on a set FIG, 7 is a diagram illustrating an example of an original 

of examples pertaining to how web pages were designed. a °d f° lded wel > P a g e according to the invention; 

Decision trees are a special way to represent questions, as FIG. 8 is a diagram illustrating an automatic web page 

will be explained. Nodes represent a set of questions that are 30 adaptation module according to the invention; 

asked at this node and links to other nodes depend on FIG. 9 is a diagram illustrating an operator module 

answers to those questions. The other nodes that are con- according to the invention; 

nected to the first node in the decision trees represent another mQ 10 ^ a diagram illustrating an example of prioriti- 

set of questions and so on. For example, at the first node A zatk)n dependent web page representation according to the 

of a web related decision tree one can ask: Is this an icon? 35 mve ntion* 

This node leads to two different nodes. For YES answer, A ' . , < 

is connected to Bl and for NO answer Ais connected to B2. 11 1S » djfSf™ dlustrating an example of depth web 

The node Bl may contain a question: Is there a title in this P a * e ^presentation according to the invention; 

icon? A node B2 can contain questions that clarify how an FIG- 12 is a diagram illustrating an example of data 

object in question is represented (Is this a link?, Is this a 40 separation according to the invention; 

picture?, etc.) In statistical trees questions (splits) are found FIG. 13 is a diagram illustrating an example of adaptation 

statistically (as explained in the text). In a binary tree, each of a web page via semantic criteria according to the inven- 

(parent) node is connected with two (son) nodes, each of tion; 

which is a parent node for next two (son) nodes on lower piG. 14 is a diagram illustrating an example of transfor- 

level. Nodes in binary trees correspond splits of sets in two 45 mations of icons according to the invention; 

subsets (that are interpreted as questions). For example, a set FIG 15 ^ a d i ag ram illustrating an example of an 

can be pictures. A first subset consists of pictures that application of me invention to a display or window of 

contain living objects (people, animals) and the second non-conventional shape; and 

subset could consist of objects that do not represent living ^ T ^, _ . _ A , « 

objects (eg. houses, cars etc.). This split represents some 50 , . IS a ^ ow c ^ rt illustrating a statistical approach to 

question about picture content. Statistical methods for pro- formatting web page data according to the invention, 

ducing such splits are described herein. DETAILED DESCRIPTION OF PREFERRED 

In one aspect of the present mvention, computer-based EMBODIMENTS 
apparatus for automatically adapting a viewable information 

signal received from a wide area network server for display 55 Referring initially to FIG. 1, a diagram illustrating com- 

on a display screen associated with a user computer system ponents of a display screen and window size related web 

comprises: means for transmitting a user request signal from page adaptation system according to the invention is shown, 

the user computer system to the network server, the user The basic components of the display screen and window size 

request signal including information relating to at least one related web page adaptation system are shown in relation to 

display screen-related attribute associated with the user's 60 other components of the World Wide Web (WWW) in FIG. 

display screen and information specific to the user's request; 1. While the invention is illustrated and described in the 

means for generating the viewable information signal in context of the WWW, the invention may be implemented on 

response to the information specific to the user's request; other similar networks and/or related networks that comprise 

and means for adapting the viewable information signal in the Internet (e.g., ftp). Block 100 represents a client machine 

response to the at least one display screen-related attribute to 65 (computer) that runs a web browser program 101 and a client 

conform the information associated therewith to the user's web page adaptor module 112, as will be explained, and 

display screen when viewed. includes a display device 113. The client machine 100 is 
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operatively coupled to a server 104. The server 104 is displaying icons and information. Examples of such win- 

operatively coupled to web sites 105, 106 and a web page dows are shown on some of the display types shown in FIG. 

adaptor server 107. The web page adaptor server 107 is 1 (U3a-113</) and denoted as windows 115. 
operatively coupled to servers 114. Given the above-described interconnectivity of a pre- 

It is to be appreciated that the client machine 100 may s f errec j display screen and window size related web page 

take many forms given the various existing types of devices adaptation system of the invention, the operation thereof 

having displays capable of viewing web site related data, wiu nQW be lainecL ^ client 100 sen ds (via modem 24) 

e.g., personal computer (PL), multiscreen PL, laptop a st - c 102 

conforming to the URL (uniform 
computer, webphone. However, the present invention is not } ^ at sQme 

limited to only these machines and may be implemented 10 Tcp jp connection 108 t0 a xr/er machine 104 . 

with other diverse client machines adapted to have commu- ^ ^ betwccn ^ ^ machin6 10Q an(J (he 

mcation and browsing ability e.g i^, palmtops, calculator web server 1Q4 {& ferabl HTTP (hypertext transport 

TV, remote control devices, clocks digital cameras, vehick- cd) M k ^ the URL serV es as the address that 

based computers, industrial facility-based computer. Of defines ^ routc to a flfc QQ & ^ ter OR ^ World 

course, the above list ^ not exhaustive. Also, each display „ wide Web Qr ^ f ^ t m 

type may also be capable of displaying various sized win- m conformin to ^ URL standard> m ides ^ 

dows (shells) Examples of such windows are shown on ^ ^ acccss , o web wbich> themselveS( have 

some of uie display types (113 fl -113 e ), and denoted as URLs embedded tQ ide hypertext links to otner 

windows 115, in FIG. 1. pages 

FIG. 2 illustrates an exemplary configuration of a client 2 n i. . -.u .u . m-> i- . 

. . ,„„ . ... ™ T , ;„ , i j . Simultaneously with the request message 102, a client 

machine 100 including a CPU 10 operatively coupled to ' 1 1M n . b .. ,' , 

RAM 14 ROM 16 to d v'cel8 'n ut device 20 sends a display mode message 103. This display mode 

and output device 22*1 b*Tu. ItTto be'Sreciated that » e «8?. 1»3 includes several characteristics or parameters 

F - it _ , / . -u j • of the client display 113. One parameter is a display size that 

the components of the present invention, to be described in r £ . , r . , r , ( J ri 

J . 4k , , . fi , „ is represented as a height and width (e.g., 3 60 by 400 pixels), 

detail herein m accordance with the related figures, are « ^ . ■ . ■ .* i j c i if / 

, 4 , f4 j i , j - r.^x/t.c ^ Other characteristics can include, for example: a character 

implemented as software modules stored in ROM 16 and/or . , j . „ * , oo - 

* j * j u^j^dam format and size; memory related information such as, for 

mass storage device 22 and, as required, loaded into RAM 9 . , . 

L * - , j / \l *u .1 • example, a memory address; window size, etc. 

14, over bus 12, and executed (run) by the central processing v ' * . . ' 

unit 10. The CPU 10 running the software modules may be ^ memory address information is specific to the oper- 

responsive to user input provided by input device 20, e.g., 30 atin S s y stem mnmn S on the client's machine 100, i.e., 

keyboard, keypad, mouse, touchscreen. Further, the CPU 10 Windows 95, OS2, etc. For instance, Windows 95 uses a 

running the software modules may output results therefrom linear addressing model that provides access up to 4 GBytes 

to output device 22, e.g., display, printer, speaker. Also, a of RAM. The 4 GBytes of potential addresses is divided into 

modem device 24 is operatively coupled to the bus 12 which 4 kBy te sections, each of which is called a page. Apage table 

provides the communication interface between the client 35 is used to map virtual addresses to physical memory loca- 

computer and the network of servers. Accordingly, while lions- The first megabyte of memory is used for MS-DOS 

FIGS. 1,3, 4, 6, 8 and 9 could be considered block diagrams virtual machine operations. The addresses between 4 

of apparatus for carrying out the invention, such figures may MBytes and 2 GBytes are used by 32-bit programs as their 

also be considered flow diagrams. In this regard, it should be base operation. Each running 32-bit application gets its own 

appreciated that since the invention is carried out utilizing 40 local map of these two gigabytes of addresses. When a 

one or more suitably programmed general purpose digital program calls an address, it is translated internally by the 

computers, e.g., as shown in FIG. 2, the functional elements Windows 95 virtual memory manager into the physical 

depicted in the figures are exemplary of functional elements memory address that contains the information that the 

which would be established within the computer by such program wants to access. Previous versions of DOS and 

programming. Thus, said figures may be considered to 45 Windows divided memory into conventional, expanded and 

illustrate a suitable and preferred processor architecture for extended memory specifications. The memory related infor- 

practicing the invention which may be achieved by pro- nation allows to calculate how much memory is available to 

gramming of a general purpose processor, e.g., CPU 10. Of display stored information. This information is needed for 

course special purpose processors configured in the manner organization of data for display, for fast access to data, etc. 

depicted in said figures may be employed. 50 When addresses of ^ cre * ° f / ata j are S 1 ^ a 

In addition, as shown in FIG. 1, it is to be understood that storage for some data allocation can be found as the differ- 

the web page adaptor server 107 and servers 104 and 114 ence of addresses. 

may have similar architectures as shown in FIG. 2 and, as a The display mode message can be represented as a mode 

result, the functional elements shown in the figures relating number that uniquely defines display parameters. For 

thereto may be software modules executed on one or more 55 instance, it is contemplated by the invention that tables may 

general or special purpose processors, as explained above. be created which contain display characteristics or param- 

As mentioned, and a key impetus for the present eters associated with a given display terminal and each table 

invention, the display 113 for a client machine 100 may can be identified by a unique mode number. Eventually, if 

include different sized, shaped and configured monitors the adaptor server 107 contained tables (stored in its mass 

(displays), as shown in a few examples illustrated within 60 stora g e 18 ) of most common display parameters associated 

block 113, e.g., a standard PC monitor (113a), a multiscreen with display screens, then the user's machine 100 need only 

PC system (113£>), a laptop display (113c), a webphone transmit the mode number and, in response, the adaptor 

(113d), and a watch display (U3e). Of course, the types of server 107 could locate the appropriate table and use the 

displays shown in block 113 are exemplary and not intended information accordingly. 

to be an exhaustive illustration of the types of displays which 65 Still further, additional requirements specified by a user of 

may be used in accordance with the invention. Also, each the client machine 100 can preferably be included in the 

display may include various sized windows (shells) for display mode message 103. These additional requirements 
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may relate to sizes and shapes of icons, fonts, priorities, locations where these items are to be placed in the displayed 

depth, etc., as will be explained. An example of a display web page. It is to be understood that the basic URL/CGI 

mode message 103 with user requirements is shown in FIG. instructions, which include this numeric data, are provided 

5. A display mode message 103 can be stored in a special by a web page designer. Web pages produced via basic 

file. In Windows95/NT machines, a display mode message 5 URL/CGI instructions will typically fit either a format of a 

can be stored in registry. Another place where a display display of a designer's computer or fit most typical monitors 

mode messages may reside is within "cookies." As is belonging to users who usually visit the designer's web site, 

known, cookies are messages that supply a web browser However, therein lies the problem that requesters of such 

with information about user preferences. web pages face when attempting to view such information 

The request message 102 defines a connection (route) 109 10 on a screen that does not fall into one of the categories of 

by a server 104 to a web site 106 and web pages from the screens for which the web page designer designed the data 

web site 106 are sent back to the server 104 via connection to fit. As mentioned, such a problem is part of the impetus 

110. Phantom lines drawn through the server 104 in FIG. 1 present invention. An example of the types of 

serve to illustrate the path direction functions that the server numeric data that are included in a typical URL are shown 

104 performs. Other conventional functions may be per- 15 m block 500 of FIG. 6. 

formed by the server 104. Nonetheless, in the server 104, the It is to be understood that CGI refers to Common Gateway 

display mode message 103 and the content of the web pages Interface (CGI) scripts which, as is known, are programs 

received over connection 110 are sent to web page adaptor written in a script language which function as the glue or 

server 107 via a connection 110a. While server 104 shows interface between HTML (Hypertext Markup Language — 

that the display mode message is routed to the web site and 2 o lne document format used on the World Wide Web) pages 

then to the adaptor server 107 with the web page data from and other programs, e.g., database programs. The phrases 

the web site, it is to be understood that this is not necessarily URL and URL/CGI are generally used interchangeably 

required and thus the display mode message could be sent throughout this description. 

directly to the adaptor server 107 from the server 104. The interpreter module 202 then provides the numeric 
Advantageously, the web page adaptor server 107 trans- 2 5 data read from the basic URL/CGI instructions to a match- 
forms web pages received from web site 106, via server 104, ing module 203. Also provided to the matching module 203 
to adapt the content of the web pages to the size of the is the display mode message 200 (same as 103 in FIG. 1) 
display 113 and also to satisfy the user's requirements as which contains the information about the size and charac- 
specified in the display mode message 103. Some examples teristics of the user's display 113 (FIG. 1). The matching 
of operations that the web page adaptor server 107 performs 30 module 203 then compares the display parameters from the 
are the following: stripping objects from a web page if the display mode message to the numeric data received from the 
display size of display 113 is small or adding content of links interpreter module 202 to determine whether objects (icons, 
to a web page if the display size of display 113 is large. A pictures, texts, links, etc.) included in the web page data will 
detailed description of the web page adaptation operation of fit the particular size of a user's display, 
the web page adaptor server 107 will be given below in the 35 In other words, the matching module 203 checks whether 
context of FIGS. 3, 8 and 9. The web page adaptor server reconstruction of all of this web page data will fit a display 
107 can also provide transformations of web pages obtained size, given the information contained in the display mode 
from other server machines, denoted as servers 114 in FIG. message. If the matching module 203 determines that the 
1, in the same way as for the server 104. That is, a single web page representation substantially matches the display 
server 107 may service a plurality of other servers on the 40 size, i.e., the web page data as designed by the web page 
network. designer will fit the user's display, the web page data is sent 

The transformed set of pages from server 107 are sent to to the server 104, via connection 111 a (FIG. 1), to be 

the server 104, via connection 111a, and then onto the client forwarded to the client machine 100. 

machine 100 from the server 104, via connection 111. The Otherwise, alternative URL/CGI instructions 201a-201rf 

adapted set of web pages can be either displayed on the 45 are provided to a search module 205. It is to be appreciated 

display device 113 or sent to the client web page adaptor that these alternative URL/CGI instructions 201cz-201d are 

module 112. The adaptor module 112 is preferably installed model URL/CGI instructions provided along with the main 

at the client machine 100. The adaptor module 112 performs URL/CGI instructions 201 to the adaptor server 107 and 

additional specific operations that may not be available at stored in a memory store 204. These alternative models 

the web display adaptor server 107. One of the most 50 include textual instructions which include alternative 

important such local operations is adaptation of web pages numeric information relating to, for example, icon and 

to a window or shell. A window or shell can occupy a picture sizes, fonts, lengths of text and locations where these 

fraction of the screen of the display device 113 and is items are to be placed in the displayed web page. Preferably, 

typically characterized by smaller sizes. A detailed descrip- the alternative URL/CGI instructions may include a special 

tion of the operation of the client-based web page adaptor 55 instruction as a first instruction which indicates what type of 

module 112 is given below in the context of FIG. 4. display screen size is optimal for displaying the web page 

Referring now to FIG. 3, a diagram illustrating the web data associated with that particular URL/CGI instruction set. 

page server adaptor 107 and operation thereof is shown. The The special instruction may be general or approximate in 

content of web pages 201 (e.g., URL/CGI information), identifying the optimal display intended. For example, the 

received from the web site 106 via the server 104, is 60 special instruction may indicate that the web page data is 

provided to a URL/CGI instruction interpreter module 202. intended for display on PC displays, laptop computer 

The interpreter module 202 interprets the URL/CGI instruc- displays, or palmtop computer displays. Alternatively, the 

tions. That is, the interpreter module 202 receives the web special instruction may be precise in that it describes an 

page data containing the URL/CGI instructions and reads, intended pixel display area, e.g., NxM pixels. Thus, with this 

therefrom, numeric data associated with the URL/CGI tex- 65 special instruction in each alternative URL/CGI model, the 

tual instructions. Such numeric information includes, for search module 205 can quickly compare the information in 

example, icon and picture sizes, fonts, lengths of text and the respective special instructions to the display mode 
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message information (available from the matching module 
203 or directly from server 104) and determine which, if any, 
model is the optimal model for the user's display screen. If 
an optimal model is found in this fast search, the search 
module provides the instruction set to the server 104 which 
then transmits the set to the client's machine 100 for display. 
It is also to be understood that the search module 205 
searches for the closest matching screen size from a set 
201a-201<i. That is, if the module 205 finds a URL/CGI file 
with parameters that approximately coincide with the dis- 
play mode k obtained in message 200, then the module 205 
sends this URL/CGI file to the server 104, via connection 
111a (FIG. 1), to be forwarded to the client machine 100. For 
example, if the display mode k in message 200 contains a 
parameter for a display size such as 370 by 380 pixels, this 
size can be considered as a close enough match to an 
available screen size of 360 by 400 pixels as defined in one 
of the URL files 201a-20M 

In the case where the alternative URL/CGI instructions do 
not have a special instruction for quick comparison, as 
described above, then the model is sent to the interpreter 
module 202 where the numeric data is read from the 
instruction and then sent to the matching module 203 for a 
full data comparison, as explained above. Therefore, before 
adapting the web page data, the interpreter module 202, the 
matching module 203 and the search module 205 attempt to 
find a close enough match to the display mode message with 
the existing URL/CGI (basic and alternatives) instructions 
provided by the web page designer. 

Now, if an optimal match is not found using the original 
URL/CGI instructions or using alternative models, then the 
original URL/CGI instructions (web page URL/CGI 201) or 
closest alternative URL/CGI model 201a-201rf is sent to an 
adaptation module 207 (as shown in FIG. 3, through the 
search module 205). In the web page adaptation module 207, 
web pages are, for example, folded into several pages, 
objects stripped and finks stripped and re-mapped if the 
user's display size is smaller than the display size used for 
the web pages defined in 201. On the other hand, if the user's 
display size is larger than the web page design intended, 
objects and links can be added to the web page. The detailed 
description of the automatic web page adaptation module 
207 will be explained below in the context of FIG. 8. 
However, two examples of web page adaptation according 
to the present invention will first be described in the context 
of FIGS. 6 and 7. 

FIG. 6 illustrates a block 500 which represents a part of 
an original URL/CGI instruction which consists of instruc- 
tion lines 502 and 503. The instruction 502 describes a 
location, width and size of a line segment 501. Similarly, 
instruction 502 describes attributes of a line 501a. In these 
instructions "HR" places a horizontal line on a page; 
"Width=* percent'" specifies the relative width of the line as 
a percentage of the current display width; "Align-' left/right/ 
center'" specifies the alignment of horizontal lines that are 
less than the full width of the page; and "Size=' number'" 
specifies the vertical thickness of the fine in pixels. These 
URL instruction lines are processed by a URL transforma- 
tion module of the adaptation module 207 which accepts as 
input, parameters of a new window or display size interpre- 
tation of web graphic elements and content from a web 
content interpreter of the adaptation module 207. 

For example, the module 207 interprets a symbol "HR" as 
a decorative element, an underlying element (e.g., underly- 
ing some word or picture), or a separation element (e.g., 
separating different parts of the page). Depending on the 
content of other elements in the page (not shown in FIG. 6), 
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the module 207 decides that the instruction line 503 has a 
decorative purpose only and that the instruction line 502 
bears more important semantic purpose (e.g., to underline 
some picture or text). 

Sometimes underlying lines on web . pages are used to 
show which words are links. Typically, only words that are 
underlined are links. Clicking a mouse on the underlined 
word activates the link. Thus, it is important to preserve the 
functionality or semantic property of theses lines in the 

10 adapted web pages. However, it is usually true that not all 
underlined words are links. Rather, the underlining on some 
words is decorative (i.e., not functional with respect to 
links). Accordingly, URLs could be modified by web site 
designers for use with the invention to provide an instruction 

15 in the URL to indicate whether a line is functional or 
decorative. 

Anew URL 507 for a new smaller window or display size 
is constructed in which instruction line 503 (corresponding 
to line 501a) is dropped altogether. The instruction line 502 

20 is transformed into a new instruction line 508 in which the 
corresponding line 509 takes up 50% of the new total display 
(e.g., since this new display is smaller) and alignment of the 
fine is shifted to the left (e.g., since there is not enough space 
to place the line at the center as it is in URL 500). Also, the 

25 vertical thickness of the line 509, as shown, may be made 
thinner than in URL 500. 

It is to be appreciated that such example lends itself to an 
understanding of how the adaptation module 207 may 

3Q implement FSA. That is, such interpretation may be done 
using FSA methodology in which states correspond to some 
words of a URL script and to a size of a display that is 
available, etc. Then, rules would be represented by arcs and 
would require particular actions depending on the desired 

35 results. 

Referring now to FIG. 7, an example of an original web 
page and a stripped- version of the web page for Yahoo news 
is shown. As is known, Yahoo is a web service which 
provides information and links the other services. 

40 Particularly, original web page 701 is shown as it may 
normally be displayed on the screen of a conventional 
personal computer, while web page 702 is shown after the 
adaptation process performed by adaptor server 107 as a 
stripped down version of the original web page 701. Page 

45 702 may be displayed on a device with a smaller display, 
such as a webphone. It is to be appreciated that the example 
in FIG. 7 merely shows one simple example of the adapta- 
tion process of the invention and, as mentioned, among other 
things, web pages may also be expanded (objects and links 

50 added), if the user's supplied display size is greater than the 
display size needed for displaying web pages 201. 

Now, a detailed explanation of the automatic web page 
adaptation module 207 will be given. Referring now to FIG. 
8, web page data (URL/CGI instructions received by module 

55 207 through the search module 205 in FIG. 3) is represented 
as block 800. As explained, web page data consists of visual 
objects of different types, e.g., icons, text, graphic images. 
These objects have different sizes and locations when they 
are represented on a screen. For some of these visual objects, 

60 it can be estimated whether the objects fit a screen of a 
certain size directly from a script (e.g., URL) where the 
objects are described. But for some visual objects (e.g., 
compressed graphic images stored in some format), such 
information is not available until the object is actually 

65 displayed on a screen and the size of the object is measured. 
Thus, the web page data 800 is first provided to a data 
separator module 801 which separates the web page data 
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using the above-described criteria. The data separator mod- one of the following conditions are fulfilled: (1) every item 

ule 801 splits data items (e.g., icons, links, text, graphic (or most of the items) in 02 can be accessed from 01, 

images) from the web page data 800 into two groups, SI and meaning that if object 01 is activated (e.g., by clicking a 

S2. The first group, SI, includes data items whose sizes can mouse on 01) then, among other things, objects that are 

be estimated from a web script (e.g., UR17CGI instructions). 5 accessible from 02 are displayed; (2) items that are accessed 

The second group, S2, includes remaining items. The objects from 01 con tain most of the information that is described in 

in group SI are sent to a prioritizer module 802 for further items mat are accessed from 02; and (3) items that are 

transformations and reorganization in new web pages that fit accessed from 01 refer in some way to information that is 

a particular screen size, as will be described below. Objects contained in items that are accessed from 02, for example, 

in group S2 (denoted as block 807) are eventually combined, 10 items m 01 m titles or aDS tracts of articles in 02. Other 

in a combining module 805, with objects in group SI. criteria of dependencies, for example, indicated in cookies, 

Objects from group S2 are presented in web pages as links can bc cnosen Dy users> 

that are inserted in adapted web data SI. Prioritization of objects in accordance with the invention 

As mentioned, objects in group SI are prioritized in the preferably takes into account dependencies. That is, objects 

prioritizer 802. Therein, objects are numerated in accor- 15 that depend on other objects have lower priority. If an object 

dance with their importance. The priority is taken into Q2 is dependent on aa object 0 1, and an object 04 is 

account in further transformations of web pages. For dependent on an object 03, and 01 has a higher priority than 

example, if a first object has higher priority than another 03> then Q2 faas a higher pdority ^ Q3 and Q4 

object and both objects cannot together fit a small display Different ioritization can be t on different word& that 

screen, then the object of higher priority is displayed on the 20 tQ ^ ^ ^ rf dendes , For 

screen and the object of lower priority is displayed as a r . , v , XT r , 

.,. , J . , r *\ x « , example, a typical line on a Yahoo News web page appears 

hypertext link to another (newly created) web page where as £ 0 j2 0X y S . 

such lower priority object can be fully displayed. An ^ . TT . 

example of prioritization is illustrated in FIG. 10. Business-Headlines-Suminaries-Financial- 

In HG. 10, block 1201 denotes an original web page that 25 c Quotes-MoUey Fool 6:43 an, est 

' jj-i ^ ,1 • 1 Each underlined word m the above line points to a 

is designed for an average sized display screen. On this web accordance with the invention, "Headlines" 

page 1201, two icons are displayed: My briefcase (wnh be rioritized as fo , lows: 

pnority 1) and "Junk" (with a lower priority 2). However, ^ 

since a user may be viewing the content of the original web Headlines 1 

page 1201 on a reduced sized display screen, such reduced 30 Summaries 1A 

screen may fit only one icon. Thus, in accordance with the Quotes. — 2 

invention, the highest priority icon "My briefcase" is dis- Financial — 2A 

played on a reduced web page 1202 on such display screen. Motley Fool — 2B 

Further, rather than the whole icon "Junk" being displayed Headlines object points to titles of stories and Summaries 
on the web page 1202, the page 1202 contains a textual 35 object points to summaries of these stories. Accordingly, 
(hypertext) link in the form of the word "Junk" (at the Headlines is assigned higher priority than Summaries, since 
bottom of page 1202) that points to the whole icon "Junk" essential objects that are described in Summaries are 
on another web page 1203. When this link is activated (e.g., accessed from Headlines and objects in Headlines are 
by selecting the word "Junk" on page 202 by clicking a smaller than objects in Summaries (i.e., since titles of stories 
mouse on the word in a conventional manner) the web page 40 are shorter than summaries of these stories). Similarly, 
1203 is displayed on the user's display screen on which the Quotes is assigned a higher priority then Financial and 
icon "Junk" is displayed. Prioritization depends on such Motley Fool, since most of information in Financial and 
factors as, for example, the importance of information Motley Fool can be accessed from Quotes, 
contained in an object and/or how often this object (link) is Such dependencies imply that the prioritization for these 
visited by this particular user or all users. Such information 45 items may be represented in a column with priority decre as- 
used to make priority decisions may be obtained from ing in order from top to bottom. 

information previously enrolled by, or extracted from, a user The prioritizer module 802 also preferably operates in 

and stored in a user database 803. This information may accordance with the concept of "depth." Depth defines a 

include, for example, user profiles, histories of visits to number of pages that are screen adapted in a single user call 

particular web sites by users, statistics of visits to particular 50 (i.e., when a user sends a request 102 from a client machine 

web sites depending on user profiles. The database 803 may 100, as shown in FIG. 1). The following description explains 

also contains "cookies" with information about user prefer- the notion of depth in more detail. 

ences. As is known, a cookie is a data file created by a web Web page data 800 consists of pages that are defined in a 

server which may be stored on a user's computer and which single URL/CGI file. These pages are downloaded to a 

provides a way for the web site to keep track of a user's 55 user's client machine 100 (FIG. 1) via the server 104 (FIG. 

patterns and preferences. For example, the cookies may 1). These pages may contain links to other objects with data 

contain, among other things, URLs previously entered by a on other web sites. If the user activate these links (e.g., 

user and, the next time the user's web browser program clicking a mouse on these links), new web pages are 

encounters those URLs again, the web browser sends spe- generated from web sites located at addresses associated 

cific cookies to the web server. These specific cookies may 60 with these links. These new web pages also need to be 

contain, for example, the user's ID which would save the adapted to the user's screen. These new web pages also can 

user from having to type this information in again upon a contain new links to objects. This process of web page 

second and subsequent visit to that web site. generation can conceivably go on infinitely and, as a result, 

Another criteria for making priority decisions in order to it may not be possible to screen adapt all of the possible web 

determine what and how to display web objects is the 65 pages in one user call. The number of pages that are screen 

dependencies associated with these objects. For instance, adapted, in accordance with the invention, in a single user 

assume that an object 01 is dependent on an object 02, if call can be limited via a value associated with the concept of 
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depth. Several definitions of depth may be implemented in 
accordance with the invention. The invention is not limited 
to only the exemplary implementations described herein. 

Consider the diagram shown in FIG. 11. A web page 1 
(from a web site 1) is shown. This page contains several 5 
objects (circles) and links. Assume that the depth of page 1 
is defined as zero (0). Further, links on page 1 refer to page 
2 (from a web site 2) and page 3 (from a web site 3). Assume 
that the depth of pages 2 and 3 is defined as one (1). Still 
further, page 2 has links to pages 4 (from a web site 5) and 10 
to page 5 and 6 (from a web site 6). Assume that the depth 
of pages 4, 5 and 6 is defined as two (2). Also, page 4 has 
a link to page 7 (from the same web site 5). It is to be 
appreciated that the depth of page 7 can be defined as either 
two (2) or three (3). A depth of three is readily understood 15 
due to the fact that page 7 is accessed through page 4, which 
itself has a depth of two. However, one can also take into 
account the fact that page 4 and page 7 are located on the 
same web site 5 and can be downloaded in a single user 
request from page 2. Thus, the depth of page 7 may have the 20 
same depth of page 4, i.e., two. Different definitions for 
depth can be defined by a user or by some default. 
Accordingly, when a depth N is defined in the prioritizer 
802, prioritization and dependencies are defined for all 
objects belonging to pages of a depth less than or equal to 25 
N. 

It is to be appreciated that the depth may be defined for 
use by the prioritizer 802 in a number of ways. The desired 
depth value may be chosen by the user and transmitted to the 
adaptor server 107 in a cookie or automatically set and 30 
conveyed to the adaptor server 107 in the display mode 
message. Alternatively, a default value (e.g., 3) may be fixed 
at the adaptor server 107. Depth may also be defined 
dynamically using some criteria, e.g., time or volume. 

In the case of using time as the criteria for dynamically 35 
adjusting the depth value, it is to be understood that the time 
to adapt a web page according to the invention varies 
depending on how much the web page must be transformed 
to fit the user's screen. For example, if a user requests a web 
site with several web pages, e.g., 5, each requiring a mod- 40 
erate amount of adaptation, this may take the same amount 
of time to adapt fewer, e.g., 2, more complex web pages. 
Thus, a time threshold may be specified (again, by the user 
in a cookie, automatically in the display mode message, or 
as a default at the server 107), such that the depth value 45 
changes depending on the time it takes to adapt requested 
web pages. 

In the case of using volume as the criteria for dynamically 
adjusting the depth value, the depth value may be set to 
specify a limit on the amount of data to be adapted Since 50 
every link on an adapted page points to a new page which 
may, itself, have links to other pages, it is easy to see that the 
amount of information to be adapted can grow exponen- 
tially. Thus, a data volume limit may be specified thus 
causing the depth value to depend on the amount of data 55 
associated with the adapted web pages requested by the user. 

Alternatively, semantics may be used as criteria for 
dynamically adjusting the depth value in conjunction with 
time or volume. In such case, depth can be made dependent 
on the type of information being adapted. That is, the term 60 
"finance" may be specified (again, by the user or in the 
display mode message) and only web pages having this 
semantic context are adapted. However, either a time or 
volume constraint would also need to be specified to put a 
finite bound on the depth. 65 

After the web data is prioritized in the module 802, the 
web data is sent to the operator module 804 where new web 



pages are generated that are adapted to a particular screen 
size. The operator module 804 is described in detail in the 
context of FIG. 9 as follows. 

The operator module 802 is comprised of a stripping/ 
adding module 904 and a semantic interpreter module 905 
which, itself, includes functional modules such as a semantic 
unification/separation module 901, a textual transformation 
module 902, an icon transformation module 903 and a 
content interpreter module 906. It is to be appreciated that 
the components 901, 902,- 903 and 906 of module 905 are 
shown in FIG. 9 as an exploded view and denoted as module 
905 within phantom lines. The phantom lined view of 
module 905 is merely intended to illustrate further detail of 
the solid lined view of module 905. 

In the block 901, objects that contain or point to infor- 
mation with the same or similar topics are combined into one 
set. An icon or button is created on an adapted web page that 
is linked to the combined data. A new name is chosen to 
characterize the combined data. This name is written (or 
expressed graphically via some symbol) on an icon or a 
button. For example, in FIG. 13, a typical part of a Yahoo 
entry panel to news is shown (block 1501). In block 1501, 
a first word on each line defines a topic of subsequent links 
(underlined words). For example, the word BUSINESS in 
the first line defines the content of links Headlines, 
Summaries, etc., the word TECHNOLOGY in the second 
line defines the content of subsequent links in this line, and 
so on. 

A small display screen is represented by block 1502. The 
data from web page 1501 is transformed into the web page 
in block 1502 using semantic unification of similar topics. 
The first line contains a fink BUSINESS &TECHNOLOGY 
that refers to information in the first and second lines in 
block 1501. The second link in the first line in block 1502, 
SPORTS&ENTERTAINMENT, refers to data on the third 
and fourth fines in block 1501. The first link in the second 
line in block 1502 is WORLD and points to data in the fifth 
line in block 1501. The second link in the second line in 
block 1502 is HEALTH and points to data in the sixth fine 
in block 1501. The third link HEALTH points to the sixth 
fine in block 1501. The third link OTHERS points to the 
remaining data in block 1501 (i.e., seventh line on 
WEATHER and eighth fine on HUMAN INTERESTS). If a 
user activates the fink BUSINESS&TECHNOLOGY in 
block 1502, an example of what may be displayed on the 
adapted screen according to the invention is shown in block 
1503. The web page 1503 contains six finks: HEAD, and 
SUM. under BUSINESS, HEAD, and SUM. under 
TECHNOLOGY, QUOTES and MOTLEY under 
FINANCES. In page 1503, HEAD, is the abbreviation for 
HEADLINES, SUM. is the abbreviation for SUMMARIES, 
QUOTES is the abbreviation for FINANCIAL QUOTES 
and MOTLEY is the abbreviation for MOTLEY FOOT. 
Thus, activating SUM. under BUSINESS in 1503 serves to 
display a content of the link SUMMARIES in the first fine 
in 1501, activating MOTLEY displays a content of MOT- 
LEY FOOT in the first line in 1501, and so on. 

The semantic interpreter module 905 separates objects on 
web pages that refer to different topics and combines 
(unifies) objects that refer to the same or similar subjects. 
These semantic operations are based either on instructions of 
web designers or may be performed automatically. The 
overall module 905 provides semantic interpretations of web 
objects that are needed for block 901. Semantic interpreta- 
tions in block 901, for example, may define what objects are 
semantically close (i.e., have similar topics), what part of a 
link definition is relevant to a topic, etc. 
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In the example in FIG. 13, unification of links under the provides the web page data for use by modules 904 and 905. 

same topic (e.g., links marked by the first word at each line) Objects that have higher priority are less likely to be stripped 

may be done by a web designer of the particular web page. (deleted and/or moved to another page, object, etc.) from a 

Automatic topic identifications of web content can be done web page as compared to objects with lower priority, 

by comparing frequencies of (non-finction) words in titles or 5 Similarly, semantic interpreter 905 uses priority data to 

texts that are linked to objects. There exists methods for decide what operations in modules 901, 902, 903 should be 

identifying whether two words are semantically related. For performed. For example in FIG. 15, if a user rarely accesses 

example, two words are semantically related if they are the objects WEATHER and HUMAN INTERESTS in page 

linked in the same definition of a word meaning in a 1501, these objects are more likely candidates to be placed 

vocabulary. This allows to build a graph of semantic simi- 10 in the object OTHERS on page 1502. 

larity for words that can be used for topic identification. Referring again to FIG. 8, the transformed web pages 

The textual transformation module 902 provides for tex- from the operator module 804 are combined in the module 

tual operations on web pages to adapt them to a new size 805 with the data S2 from the module 807. Objects from 807 

(i.e., display screen and/or window). Possible operations on are of uncertain sizes and, therefore, they are presented in 

text and words are: abbreviations, deletions, insertions, 15 the transformed web pages from module 804 as links to 

movements, zoom, font changes, fitting screen form (e.g., these objects. For example, referring to FIG. 12, an original 

squared, round, triangle) as will be explained, etc. For web page contains objects: ICON 1 and TEXT 2 that belong 

example in FIG. 13, words HEADLINES and SUMMA- to group SI and a PICTURE 3 that belongs to group S2. The 

RIES are abbreviated to HEAD, and SUM., respectively. first adapted web page 1402 contains objects ICON 1 and 

Examples of movements are pairs HEAD. SUM. Which 20 TEXT 2 that fit a smaller screen size of a user's display, 

were placed under BUSINESS and under TECHNOLOGY However, instead of PICTURE 3 being fully displayed on 

(in 1503). Examples of deletions are QUOTES and MOT- page 1401, a button 1403 is displayed on page 1402, serving 

LEY in 1503 (the words "Financial" and "Foot" from 1501 as a link to PICTURE 3. Activating this button links the user 

were deleted). These textual transformations can be either to a new web page 1404 which is not specially adapted to a 

specified in instructions (URL/CGI) by web designers or 25 screen since the size of picture is not known in advance of 

produced automatically by the semantic interpreter 905. For display. Thus, the picture may be only partly displayed on 

example, rules for abbreviations of words (e.g., preserve at 1404 and in order to view other parts of the picture a user 

least 3 or 4 letters of an original word or preserve a root of may either move the picture (up or down or left or right) or 

a word, etc.) may be implemented automatically by the zoom it to an appropriate size. 

adaptation scheme of the invention. Also, the semantic 30 Accordingly, after web data in groups SI and S2 is 

interpreter module 905 may define what can be deleted or combined in combining module 805, the combined web data 

moved. For example, the semantic interpreter 905 can define is output by the automatic web page adaptation module 207 

that "Financial Quotes" and "Motley Foot" links are related (FIG. 3) and sent to the server 104 via connection 111a (FIG. 

to a topic "FINANCE" and based on this information the 1). The server 104 then sends the web pages, advantageously 

textual transformation module 902 creates a topic title 35 adapted in accordance with the invention, to the client 

FINANCE in 1503 and move links QUOTES and MOTLEY machine 100 via connection 111 for viewing by the user, 

under FINANCE, as shown in 1503. Referring now to FIG. 4, a client web page adaptor 

The icon transformation module 903 performs transfer- module 112 (FIG. 1) is shown. As previously mentioned, 

mations on icons to fit them into adapted web screens. similar adaptation functions as discussed above, as well as 

Examples of such transformations can include: cutting each 40 others, may be performed by the adaptor module 112. The 

icon in half and combining halves of two icons together. An adaptor module 112 is preferably run (executed) on the 

example of such icon transformation is shown in FIG. 14. client machine 100 and is similar in many respects to adaptor 

On web page 1601, two icons "My Computer" (1602) and 107 (as shown in detail and described in the context of FIGS. 

"Internet Explorer" (1601) are drawn. In accordance with 3, 8 and 9). Alternatively, the client adaptor module 112 may 

the icon transformation module 903, the two icons are 45 also be incorporated into the web browser software which 

combined into a single icon in a screen adapted web page the client machine employs to browse the World Wide Web. 

1604. In order to activate the "My Computer" object, a user Additional adaptation of web pages at the client machine 

clicks on the left half of the icon in 1604 and in order to 100 may be needed for several reasons. For example, a user 

activate "Internet Explorer", the user clicks on the right half may want to adapt a web page to a window (shell) rather 

of the icon in 1604. FIG. 14 also provides another example 50 than merely to a display screen. A display screen can contain 

of textual abbreviations for titles to icons, e.g., "My Com- several (overlapping) windows. A window typically has less 

puter" to "Comp." and "Internet Explorer" to "Intern.". If area than a display screen and, as a result, other transfor- 

several icons are related to the same topic, a new icon may mation is required for web pages for a given window. Sizes 

be created for a given topic. A new icon may be created from of windows can be changed by a user via zoom operations, 

a database of icons that are related to a topic or from 55 In accordance with changed sizes of windows, different web 

components that are common to several icons. For example, page adaptation is applied. Similarly, a display system can 

if a portion of several icons contains a common symbol (e.g., consist of several screens (if several monitors are connected 

a picture of a computer), a new icon can be created that to the same machine) and, therefore, adaptation at the client 

consists only of this symbol. The semantic module 905 machine is needed to specify adaptation at each screen, 

performs the task of determining whether icons (or their 60 The parameters associated with these varied display situ- 

parts) are semantically associated. ations are provided to module 112 from the client machine 

The stripping/adding module 904 provides for addition 110 in a similar message format as display mode message 

and/or deletion of objects on web pages, as mentioned above 103 (FIG. 5). Such information may include a display mode 

in the context of FIGS. 10 and 13. The module 904 is number (300a), window size W (300b) and/or screen sizes 

connected with modules 901, 902, and 903 and provides 65 (300c). Such arrangement also permits the user to send a 

deletion and/or addition operations with respect to objects in . request (300<f) to the adaptor module 112 for the particular 

conjunction with these modules. The prioritizer module 802 size he would like for a web page. For example, the window 
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zoom command can also be applied to web pages and, as a 
result, the web pages would be adapted at the user request. 
The user also can control the adaptation depth (e.g., issuing 
a command, cookie, registry) for web pages and, as a result, 
the web pages are adapted in the client machine for the 5 
requested depth. 

Performing certain adaptation functions at the client 
machine 100 using the adaptor module 112 can have certain 
advantages over performing such functions at the adaptor 
server 107. , 1Q 

For example, a client machine can store more detailed 
information about user priorities than may be available at a 
server machine. A client machine may have more powerful 
and efficient tools for semantic interpretations than a server 
machine. A client machine may estimate object sizes and 
re- adapt web pages. For example, a client machine running 15 
the adaptor module 112 can display a picture from a com- 
pressed file and estimate the picture's size relative to the 
screen. Such operation may be prohibitively costly for a 
server machine, since the server needs to process calls from 
many users and may be burdened if also required to perform 20 
display functions more local to the user's computer. 

The display, screen, window and/or request information 
300 is provided to the adaptor module 112, particularly, to a 
matching module 305, while the server adapted web pages 
URL/CGI data 301 is provided to an interpreter module 25 
302 . The interpreter module 302 performs the same func- 
tions as the interpreter module 202 (FIG. 3), i.e., reads the 
numeric data associated with the URL/CGI instructions. 
Likewise, the matching module performs the same functions 
as the matching module 203 (FIG. 3), i.e., comparing the 30 
numeric data provided by the interpreter module to the 
display related information to determine if the web page data 
will fit the user display screen. In this case, however, the 
determination is whether . the web page data will fit a 
particular window shell displayed on the screen. If a sub- 35 
stantial match exists, then the web page data is sent to the 
client computer for display (or merely forwarded to the 
portion of the computer which handles display operations if 
the adaptor module 112 is resident in the computer). If not, 
then the web page data is sent to an automatic web page 40 
adaptation module 306 which performs the same function as 
adaptation module 207 (FIG. 3), i.e., transform web page 
data to accommodate the user's display screen (particularly, 
in this case, to accomodate the window shell). It is to be 
appreciated that the server adapted web pages URL/CGI 45 
data 301 is the web page data received by the client machine 
100, over connection 111, from the web page adaptor server 
107 (via server 104). Since, the operations of the adaptor 
module 112 is substantially similar to the adaptor server 107, 
the identical operations will not be repeated. However, it is 50 
important to point out that the main difference between the 
adaptor module 112 and the adaptor server 107 is that the 
module 112 takes into account a window size W (300ft). The 
window size (i.e., a size of a shell that is displayed on a 
screen) is a local variable parameter and is preferably 55 
addressed at the local web adaptor module 112. This is 
because the window size can be changed dynamically by the 
user, e.g., by dragging the margins of a window shell with 
the mouse to expand or contract the shell, as is known. 
Accordingly, since there is a prohibitively large number of 60 
shell sizes that can be chosen by the user, it is not practical 
to have a collection of different URL/CGI instructions that 
are prepared in advance, as is done in the adaptor server 107 
(i.e., 201a-201f/ used by the search module 205), for dis- 
plays of different sizes for different devices (e.g., PC, laptop, 65 
palmtop). In fact, that is why no module equivalent to the 
search module 205 is required in the adaptor module 112. 



,947 Bl 

18 

The local use of an adaptor module 112 in conjunction 
with the client computer 100 has other benefits. ' For 
example, a user can click his mouse on the right hand comer 
of a window shell A which, itself, contains a web page 
thereby converting the shell to an icon B. This process is 
well known in the art. Now, the URL information for shell 
A can be stored (e.g., RAM 14 or mass storage 18 in FIG. 
2) on the computer 100. If the user then clicked on the icon 
B to display shell A, rather than the module 112 having to 
present the web page data to its adaptor module 306, the 
stored URL information is used to display the shell A and the 
web page data associated therewith. Now, if the user then 
changes the size of the shell to create a shell C, the module 
112 adapts the web page data. Then, if the user again clicks 
on the corner of shell C to create an icon B, the newly 
adapted URL data associated with shell C is stored on the 
computer. Accordingly, processing time is saved by storing 
adapted web page data associated with user-defined shell 
sizes. 

Referring now to FIG. 15, two examples of display 
screens having shapes different than the typical square or 
rectangular shape of computer monitors, are shown. It is to 
be appreciated that the screens in FIG. 15 are shown to 
illustrate the fact that the adaptation schemes of the present 
invention are not limited to merely transforming web pages 
to fit square or rectangular shaped screens but rather may be 
implemented in systems having screens of various shape. 
Screen 1701 illustrates an adapted web page displayed on a 
round display. The adaptation system of the invention trans- 
forms selected web page data to be displayed along circles 
of different radii. Text written on a circle with a smaller 
radius may represent a link which corresponds to a textual 
link written on a circle of larger radius. For example, an 
adapted Yahoo page is illustrated in 1701. A link "IRAQ 
CRISIS" represents one of many possible links that are 
associated with a link "TOP STORIES". Similarly, links 
"W", "T", and "S." may represent links to information 
regarding "World", "Technology", and "Sports", which are 
associated with the link "OTHERS". Further, the display 
could be rotated as a circular window shell so that a person 
could change the position (orientation) of the letters. Appli- 
cations of such round displays may be on watch faces, 
vehicles, etc. 

Screen 1702 illustrates an adapted web page displayed on 
a triangular display. Such shaped displays may find appli- 
cations in, for example, video games. It is to be appreciated 
that the adaptation schemes of the invention can be utilized 
to transform windows into various shapes (e.g., round, 
triangular, etc.) For display on square or other shaped 
display monitors. The examples in FIG. 15 are merely 
illustrative and not intended to limit the scope of applica- 
tions with which the present invention may be implemented. 

It is to be appreciated that the teachings of the present 
invention may be implemented in accordance with embed- 
ded technology. Embedded technology refers to the use of an 
integrated circuit included (embedded) in a device for per- 
forming some specific applications. Typically, embedded 
technology finds application in devices of small sizes. For 
instance, a web data display driver chip may be embedded 
into a small device for providing that device with the 
capability to display web data. A wristwatch is one example 
of such a device. As such, automatic web page adaptation 
features of the present invention may be implemented in 
accordance with such a device. For instance, the watch may 
have a display device of the round shape illustrated in FIG. 
15, i.e., screen 1701. Further, the web data adaptation 
features discussed herein may be implemented on an inte- 
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grated circuit(s) embedded in the watch. Thus, a user of such 
a watch device enjoys the ability to receive and view web 
data in accordance with the advantages provided by the 
automatic adaptation features of the present invention. 

Referring to FIG. 16, a flow chart of a statistical method 
for adapting web page data according to the present inven- 
tion. It is to be appreciated that this method is performed by 
the semantic interpreter module 905 (FIG. 9) of the auto- 
matic web page adaptation module 207 (FIG. 3) and, if 
included in the system, the semantic interpreter module of 
the automatic web page adaptation module 306. 

As discussed, in the introduction, two approaches for 
semantic interpretations are provided: (1) rule based (e.g. 
FSA) and (2) statistical (e.g. decision trees). Both of them 
can be done on the level of module. 905. This is a known fact 
that counting events and separating events with different 
counts, one can classify events with common semantic 
context. For example, if number of visits of two different 
icons by users on the same page are correlated statistically — 
they may be related via some semantic concept. For 
example, let some web page for stock quotation represent 
several icons for some company stocks (e.g. Microsoft, 
IBM, Apple, Warner Brothers, Columbia, and Mercury). 
Assume also that counting visits of these icons show that 
visits of Microsoft, IBM, Apple icons are correlated. Also 
visits of Warner Brothers, Columbia, and Mercury also are 
correlated. 

Using statistical technique for splitting set of icons that is 
described herein suggests to split these six icons in two 
groups — in the first group with a new icon would go three 
icons of companies Microsoft, IBM, Apple and in the second 
group with another new icon would go Warner Brothers, 
Columbia, and Mercury icons. A question that is relevant to 
this split could be: Are frequencies of visits of two icons II 
and 12 correlated? Or in mathematical form: is P(I1, I2)/P 
(Il)P(I2)>h? Where P(I1) is a frequency of visits of II and 
P(I1,I2) is a frequency of visits of both II and 12). One can 
see that these companies are related as either computer 
companies or as entertainment companies, i.e., in this 
example of statistically related split, a semantic concept is 
produced — to put in one group icons that relate to COM- 
PUTER companies and put into another group icons that are 
related to ENTERTAINMENT companies. 

New icons that are associated with COMPUTER groups 
and ENTERTAINMENT groups could contain special titles. 
One can use some methods to identify a name of semantic 
concept when some icons are grouped together. For 
example, one can use a dictionary or encyclopedia search to 
find out what words are associated with different icons. For 
example, some encyclopedia may contain explanations that 
Microsoft, IBM and APPLE are related to computers. Thus, 
COMPUTER word would be singled out and a concept 
COMPUTER would be associated with these icons. 

After such classifications of icons is done one can make 
a small web page that contain only two icons COMPUTER 
and ENTERTAINMENT. The icon with COMPUTER tide 
would be linked to another web page that contains names of 
computer companies (with stock related information). Simi- 
larly the icon with ENTERTAINMENT word would be 
linked to a new web page with stock quotations for enter- 
tainment companies. This way a large page with several 
icons would be packed into smaller set of web pages that are 
identified semantically using statistical approach. 

Referring back to FIG. 16, web page data 1800 contains 
different objects, e.g., links, pictures, icons, texts. These 
objects are statistically scored in block 1801. There are 
many ways of attaching statistical scores to the objects, any 
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of which would be sufficient. One example approach to 
attaching statistical scores is as follows. For each object on 
a page, a count is established relating to how many times that 
particular object was used by one or several users. This 

5 count is divided by a total count of how many times a given 
page is activated. This gives a probabilistic score attached to 
an object on a page. Assume that there are n different objects 
on a page. This gives rise to n scores that can be considered 
as an n-dimensional vector or as an nxl matrix, i.e., one 
column with n elements (block 1802). Further, it is possible 
that each single object consists of m sub -objects. For 
example, each object may consist of a related icon and fink 
that can be activated separately. In this case, two scores can 
be attached. to each object and, therefore, n objects give rise 
to an nx2 dimensional matrix. 

15 Now, assume that a page on screen is to be split into two 
smaller pages that fit small screens. Thus, n objects must be 
split into two groups. Criteria for performing the split can be 
related to a particular question asked (block 1803). That is, 
every split of objects into two groups can be interpreted as 

20 a question. 

Conversely, any question defines some split of objects. 
Examples of questions of such questions to be asked could 
be: Is this object related to finance or health? Is this object 
visited by children? Is this a pictorial object? It is to be 

25 appreciated that there are various statistical criteria for 
choosing the "best" question, or, equivalently, best split. 
These statistical methods are described in reference: Leo 
Breiman, Jerome H. Freidman, Richard A. Olshen, Charles 
J. Stone, "Classification and Regression Trees", 1984, Wad- 

30 sworth Inc. The following reference demonstrates how sta- 
tistically generated questions and trees lead to discovering of 
semantic concepts in textual data: L. R. Bahl, P. F. Brown, 
P. V. deSouza and R. L. Mercer, A Tree-Based Statistical 
Language Model for Language Speech Recognition, IEEE 

35 Transactions on Acoustics, Speech, and Signal Processing, 
Vol. 37, No. 7, July 1989. These methods define the "best" 
question (split) in order to minimize an entropy-like function 
that is computed on scores of objects that are split into two 
groups. Thus, based on the question or questions asked, the 

40 page is split into two pages. If a screen is to be split into k 
screens or equivalently, if it is desired to place n objects into 
k subsets, this gives rise to a k-way split (block 1804). Each 
split of n objects into k subsets gives rise to k new smaller 
screens or web pages (block 1805). These screens or web 

45 pages can be organized hierarchically (block 1806) in such 
a way that a user first views a page 1 that is linked to other 
pages. Alternatively, the adaptation can be performed such 
that a user views a general "introductory" page that has links 
to all other k pages including a definition of each page. 

50 These definitions depend on the questions that were used to 
split the pages. For example, if the question, "Is this object 
related to finance?" was used, then a name for a link to a 
related page in the introductory page could be "Finance". 
Although illustrative embodiments of the present inven- 

55 tion have been described herein with reference to the accom- 
panying drawings, it is to be understood that the invention 
is not limited to those precise embodiments, and that various 
other changes and modifications may be affected therein by 
one skilled in the art without departing from the scope or 

60 spirit of the invention. 
What is claimed is: 

1. A method of automatically adapting a viewable infor- 
mation signal received from a wide area network server for 
^display on a display screen associated with a user computer 
65 system, the apparatus comprising: 

transmitting a user request signal from the user computer 
system to the network server, the user request signal 
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including information relating to at least one display 
screen- related attribute associated with the user's dis- 
play screen and information specific to the user's 
request; 

generating the viewable information signal in response to 

the information specific to the user's request; and 
adapting the viewable information signal in response to 
the at least one display screen-related attribute to 
semantically conform the information associated there- 
with to the user's display screen when viewed, wherein 
said adapting step comprises the steps of: 
separating web page data for a given web page into a 
first and a second group, the first and the second 
group comprising data objects whose sizes can and 
cannot be estimated from a web script, respectively; 
removing at least some of the data objects in the second 

group from the given web page; 
generating hyperlinks to the at least some of the data 

objects in the second group; and 
adding the hyperlinks to the given web page. 

2. The method according to claim 1, wherein said method 
is implemented by a program storage device readable by 
machine, tangibly embodying a program of instructions 
executable by the machine to perform said method steps. 

3. A method of automatically adapting a viewable infor- 
mation signal received from a wide area network server for 
display on a display screen associated with a user computer 
system, the apparatus comprising: 

transmitting a user request signal from the user computer 
system to the network server, the user request signal 
including information relating to at least one display 
screen-related attribute associated with the user's dis- 
play screen and information specific to the user's 
request; 

generating the viewable information signal in response to 

the information specific to the user's request; and 
adapting the viewable information signal in response to 
the at least one display screen-related attribute to 
semantically conform the information associated there- 
with to the user's display screen when viewed, wherein 
said adapting step comprises the steps of: 
separating web page data for a given web page into a 
first group and a second group, the first group 
comprising data objects having a higher priority 
thank data objects in the second group; 
removing at least some of the data objects in the second 

group from the given web page; 
generating hyperlinks to the at least some of the data 

objects in the second group; and 
adding the hyperlinks to the given web page. 

4. The method of claim 3, wherein said adapting step 
comprises the step of defining a priority of a data object 
based upon predefined criteria corresponding to at least one 
of an importance to a user, a frequency of selection, content 
dependencies, and hierarchical dependencies. 

5. The method of claim 3, further comprising the step of 
defining a priority of a data object based upon predefined 
criteria corresponding to at least one of a page depth, a time 
depth, and a volume depth, the page depth corresponding to 
a number of web pages to be conformed to the user's display 
screen in a single user call, the time depth corresponding to 
a time period required to adapt at least one of a target web 
page and a target data object to conform to the user's display 
screen when viewed, the volume depth corresponding to an 
amount of data to be conformed to the user's display screen 
when viewed. 
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6. The method of claim 5, further comprising the step of 
imposing a semantic constraint on at least one of the time 
depth and the volume depth, so that only web pages con- 
forming to the semantic constraint are made to conform to 
the user's display screen when viewed. 

7. The method according to claim 3, wherein said method 
is implemented by a program storage device readable by 
machine, tangibly embodying a program of instructions 
executable by the machine to perform said method steps: 

8. A method of automatically adapting a viewable infor- 
mation signal received from a wide area network server for 
display on a display screen associated with a user computer 
system, the apparatus comprising: 

transmitting a user request signal from the user computer 
system to the network server, the user request signal 
including information relating to at least one display 
screen-related attribute associated with the user's dis- 
play screen and information specific to the user's 
request; 

generating the viewable information signal in response to 

the information specific to the user's request; and 
adapting the viewable information signal in response to 
the at least one display screen-related attribute to 
semantically conform the information associated there- 
with to the user's display screen when viewed, wherein 
said adapting step comprises the steps of: 
dividing at least two icons into portions; and 
combining at least one portion of each of the at least 
two icons to form a composite icon, wherein infor- 
mation represented by one of the at least two icons 
is selected when the corresponding portion of the 
composite icon is selected. 

9. The method according to claim 8, wherein said method 
is implemented by a program storage device readable by 
machine, tangibly embodying a program of instructions 
executable by the machine to perform said method steps. 

10. A method of automatically adapting viewable infor- 
mation signal received from a wide area network server for 
display on a display screen associated with a user computer 
system, the apparatus comprising: 

transmitting a user request signal from the user computer 
system to the network server, the user request signal 
including information relating to at least one display 
screen-related attribute associated with the user's dis- 
play screen and information specific to the user's 
request; 

generating the viewable information signal in response to 

the information specific to the user's request; and 
adapting the viewable information signal in response to 
the at least one display screen-related attribute to 
semantically conform the information associated there- 
with to the user's display screen when viewed, wherein 
said adapting step comprises the steps of: 
dividing a web page into at least two pages; and 
hyperlinking the at least two pages together, so 'that the 
at least two pages can be viewed on the display 
screen one of concurrently but in a different con- 
figuration than the web page and sequentially. 

11. The method of claim 10, wherein said dividing step 
further comprises the steps of: 

assigning statistical scores to data objects in the at least 

two web pages; 
generating a matrix comprising the statistical scores; 
splitting the data objects into at least two groups, based on 

predefined criteria; and 
forming an individual web page for each of the at least 

two groups; and 
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hyperlinkiag the individual web pages for the at least two 20. The method of claim 15, wherein the at least one 

groups. display screen-related attribute comprises a shape of one of 

12. The method of claim 11, wherein said hyperlinking the display screen and a window displayed thereon. 

step hyperlinks the individual web pages for the at least two 21. The method of claim 20, wherein said adapting step 

groups hierarchically. 5 comprises the step of fitting the information to the shape of 

13. The method of claim 11, wherein the predefined one 0 f me display screen and the window. 

criteria is in a form of a question. 2 2. The method of claim 21, wherein said fitting step 

14. The method according to claim 10, wherein said comprises the step of placing at least one of lines, data 
method is implemented by a program storage device read- and ^ in ^ witfa at least Qne ed of the 
able by machine, tangibly embodying a program of instruc- 10 sh of Qne of ^ ^ k scrccn ^ ^ window 

tons executable by the machine to perform said method ^ ^ memod Qf ^ ^ sM ^ 

Ste ff' a j j? j. * * ii j . • . U1 . r comprises the step of removing at least one object from a 

15. A method of automatically adapting a viewable infor- * . L j. , j t .i_ j- * ■ n 

mation signal received from a wide area network server for ™ h ^ l ° be ^^\" hcn ^ dlSpky SCr6en 15 Smalkr 

display on a display screen associated with a user computer 15 {han a P redenned threshold. 

system, the apparatus comprising: 24 - ^ mcthod of claim 15 ' whcrein said adapting step 

* . i r * * comprises the step of adding at least one object to a web 

transmitting a user request signal from the user computer .1.11,..,., • ? 

system to the network server, the user request signal * be when the display screen is one of equal 

including information relating to at least one display t0 and lar S er than a Predefined threshold, the at least one 

screen-related attribute associated with the user's dis- 20 object corresponding to at least one link comprised m the 

play screen and information specific to the user's web P a S e to be displayed. 

request - 25. The method of claim 15, wherein said adapting step 

4 . L1 . f . . * 1 • * comprises the step of creatine one of an icon, a button, and 

generating the viewable information signal in response to . , « , ..1 V - j L - . 

0 it _ . r ° vc * *u * * j a hyperlink to collectively represent the combined objects, 

the information specific to the user s request; and j 7 / A1 _ , c , : Ji , . -j j , 

r 25 26. The method of claim 15, wherein said adapting step 

adapting the viewable information signal in response to comprises foe step of separating objects in at least one web 

the at least one display screen-related attribute to page that Qne of include &n6 referen ce information corre- 

semantically conform the information associated there- spondirig t0 different topics. 

with to the user's display screen when viewed, wherein 2? The melhod of cMm 15 wherein said adaptiflg s(ep 

said adapting step compnses the step of combining 3Q comprises at least one of me steps of: 

objects in at least one web page that one of include and , , . . ^ j . , 

reference information corresponding to one of a same abbreviating text in a web page; 

topic and a similar topic. replacing pictures by portions of the pictures; and 

16. The method of claim 15, wherein the adapting step is replacing icons by textual names. 

rule-based. 35 28. The method according to claim 15, wherein said 

17. The method of claim 15, wherein the adapting step is method is implemented by a program storage device read- 
statistic-based, able by machine, tangibly embodying a program of instruc- 

18. The method of claim 15, wherein the at least one tions executable by the machine to perform said method 
display screen-related attribute includes a screen size. steps. 

19. The method of claim 15, wherein the at least one 

display screen-related attribute includes a window size. ***** 
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